Don’t Evaluate, Inherit

نویسندگان

  • Kumara Sastry
  • David E. Goldberg
  • Martin Pelikan
چکیده

This paper studies fitness inheritance as an efficiency enhancement technique for genetic and evolutionary algorithms. Convergence and population sizing models are derived and compared with experimental results. These models are optimized for greatest speed-up and the optimal inheritance proportion to obtain such a speed-up is derived. Results also show that when the inheritance effects are considered in the population sizing model, the number of function evaluations are reduced by 20% with the use of fitness inheritance. Results indicate that for a fixed population size, the number of function evaluations can be reduced by 70% using a simple fitness inheritance technique.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A strengthening of rational closure in DLs: reasoning about multiple aspects

We propose a logical analysis of the concept of typicality, central in human cognition (Rosch,1978). We start from a previously proposed extension of the basic Description Logic ALC with a typicality operator T that allows to consistently represent the attribution to classes of individuals of properties with exceptions (as in the classic example (i)typical birds fly, (ii) penguins are birds but...

متن کامل

A logical analysis of typicality

We propose a logical analysis of the concept of typicality, central in human cognition (Rosch,1978). We start from an extension of Description Logic ALC (a computationally tractable fragment of First Order Logic, used to represent concept inclusions and ontologies) with a typicality operator T to consistently represent inheritance with exceptions (e.g. (i)typical birds fly, (ii) penguins are bi...

متن کامل

Green Networking for Major Components of Information Communication Technology Systems

The late David Brower [1], a noted environmentalist, stated “We don’t inherit the environment from our ancestors, we borrow it from our children”. This is a very sobering comment. If the definition of sustainability is that we leave this planet to our children in a better state than we found it, then according to the Intergovernmental Panel on Climate Change (IPCC) [2] we are failing dismally. ...

متن کامل

Functionalism and the Metaphysics of Causal Exclusion

Take functionalism to be the thesis that mental property M is the property of having some other property that plays a certain characteristic causal role R.1 Functionalists are usually physicalists, and so take mental properties to be physically realized, such that for any mental property M, there’s a physical property P that fills R. Causal exclusion looms. Functionalism takes mental properties...

متن کامل

Economic development and convergence clubs: the role of inherited tastes and human capital

We present an overlapping generations model with endogenous growth in which children inherit from the previous generation human capital and life standard aspirations. Adults evaluate their own consumption with respect to a baseline requirement which depends on their parents past consumption. The presence of bequeathed tastes changes signi cantly the dynamic properties of the model. First, start...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001